package com.fr.lintcode;

import org.junit.Test;

/**
*作者：furong
*日期：2017年1月22日
*时间：下午5:38:07
*/
public class Q111 {
    /**
     * @param n: An integer
     * @return: An integer
     */
    public int climbStairs(int n) {
        if (n <= 0) {
            return 0;
        }
        if (n == 1) {
            return 1;
        } else if (n == 2) {
            return 2;
        }
        int count[] = new int[n + 1];
        count[1] = 1;
        count[2] = 2;
        for (int i = 3; i <= n; i++) {
            count[i] = count[i - 1] + count[i - 2];
        }
        return count[n];
    }

    @Test
    public void testA() {
        System.out.println(climbStairs(5));
    }
}
